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Abstract. Let E be an elliptic curve defined over the rational numbers and 
r a fixed integer. Using a probabilistic model consistent with the Chebotarev 
theorem for the division fields of E and the Sato- Tate distribution, Lang and 
Trotter conjectured an asymptotic formula for the number of primes up to x 
which have Frobenius trace equal to r, where r is a fixed integer. However, as 
shown in this note, this asymptotic estimate cannot hold for all r in the interval 
\r\ < 2y/x with a uniform bound for the error term, because an estimate of this 
kind would contradict the Chebotarev density theorem as well as the Sato- Tate 
conjecture. 

The purpose of this note is to refine the Lang- Trotter conjecture, by taking 
into account the "semicircular law", to an asymptotic formula that conjec- 
turally holds for arbitrary integers r in the interval \r\ < 2^/x, with a uniform 
error term. We demonstrate consistency of our refinement with the Cheb- 
otarev theorem for a fixed division field, and with the Sato- Tate conjecture. 
We also present numerical evidence for the refined conjecture. 

1. Introduction 

Let E be an elliptic curve defined over Q of minimal discriminant A^;. For any 
prime number p not dividing A^;, let Ep denote the reduction of E modulo p and 

aE{p) ■.= p+l-#E.p{Z/pZ) 

the trace of Frobenius at p. For a fixed integer r, define the prime-counting function 

By studying a probabilistic model consistent with the Chebotarev density theo- 
rem for the division fields of E and the Sato- Tate distribution, Lang and Trotter 
formulated the following conjecture. 

Conjecture 1. (Lang- Trotter) Let E be an elliptic curve over Q and r G Z a fixed 
integer. // r = then assume additionally that E has no complex multiplication. 
Then, 

(1) nEA^) = CE.r r + o(-^)=CE.r-^+o(-^) 

J2 2Vt\ogt Vogx) logx \\ogxJ 

as X 00, where Ce.t is a specific non-negative constant. 

Remark 1. It is possible that the constant CE,r = 0, in which case we interpret the 
asymptotic to mean that there are only finitely many primes p for which aE(p) — r. 
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We note that if r = and E has complex multiplication, Deuring ^ showed 
that half of the primes p satisfy asip) = 0, i.e., 

tt{x) 

tte.o[X) ^ — - — as a; ^ oo. 
More precisely, for any constant C > 1, we have 

(2) 7rE,o{x)^hi{x) + o'' 



2 ' " \{logx)<^, 

where the implied O-constant depends only on E and C, and 

dt X 

Ltixj :~ / ~ as a; — > oo. 

J 2 logi log a; 

Primes p with asip) — are known as "supersingular primes". 

We point out that Conjecture 1 is formulated for fixed numbers r. The purpose 

of this note is to refine Conjecture [1] to an asymptotic formula which conjecturally 

holds for arbitrary integers r in the interval —2y/x < r < l^fx, with a uniform 

error term, where the case r = is excluded if E has complex multiplication. Our 

refinement is stated below. 

Conjecture 2. Let E he an elliptic curve overQ. Fix any C > I. Then, uniformly 
for \r\ < 2^fx, where the case r — is excluded if E has CM, we have 

where Ce^t the same constant appearing in Conjecture 1, and 
(4) <^e{z) :-- 



Vl - z2 if E does not have CM 
1 if E has CM. 



For convenience, throughout the sequel, we denote the main term on the right- 
hand side of ^ by FE,r{x), i.e., we set 

(5) F..(x):^C.„.r ££WM»<ii 



2v^logt 

if a; > max{2, r^/4}. We note that this term is bounded from above by the main 
term in Conjecture 1, i.e. 

(6) FeA^) « CE,r 



logx 

Conjecture 2 is rather "conservative" in the sense that the O-term bounding 
the error is smaller than the main term by no more than a factor of a power of 
logarithm. In section 3, we shall give a heuristic suggesting the following sharpening 
of Conjecture 2 which essentially states that the the error term in ^ should not 
be much larger than the square root of the main term. 

Conjecture 3. Let E be an elliptic curve over Q and e > 0. Assume that \r\ < 
2y/x. Assume further that r if E has CM. Then 

(7) -keAx) = FeA^) + OE,e (^"^I + FeA^)^ > 

where the function FE,r{x) is defined as in ([5]). 
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Our work is motivated by the natural desire to sum the prime-counting function 
T^E.rix) over r in a fixed residue class and recover the Chebotarev density theorem 
for the appropriate division field of E. More precisely, fix a modulus q and denote 
by (Q(i?[(7]) the q-th division field of E, i.e. the field obtained by adjoining to Q 
the X and y coordinates of the g-torsion points of a given Weierstrass model of E. 
Fixing a basis 

E[q] ~ Z/qZ®Z/qZ 
of E[q] over TLj qZ. we may view the Galois group 

Gal(Q(£;[g])/(Q) <Gi2(W) 



as a subgroup of GL2{1,/ qZ). Finally, let us denote by 

^ |{geGal(Q(^[g])/Q) :trg = a mod g}| 
|Gal(Q(i?[g])/Q)| 

the Chebotarev factor. The Chebotarev density theorem for the field <[^{E[q\) im- 
plies that, for any fixed constant C > 1, we have 



(8) 



E 

aE (pJ^Q- mod q 



1 



Sa.q ■ Li{x) + O 



(logx) 



We begin by observing that 





( ] 




( \ 




E 


E 1 




E 1 




r—a mod q 


P<x,p]Ae 
\ aE(p)=r / 




p<x,p\qAE 
\aE{p)=a mod q / 




\r\<2^ 







Thus, paying attention only to the main terms in ([8]) and Conjecture [U and taking 
(121 in the CM case into account, it is natural to hope that 



/ 



E 



Ce 



where 



. r=a mod q . 

\0<|r|<2v^ / 



l{E,a,q) 



log a; 



liE,a,q)\ X 



logx ' 



1 if _E has CM and a = mod g. 



otherwise. 

However, this is not the case. In fact, as proved in Section[51 one has the following. 

Proposition 1. Let A be any integer and B any positive integer. Set M :— 

max{|^|,|yl + S|}. Then 

(9) 

' i • {Sa,q - 2fe5)) .B + OE{q- log3 M) if E has CM 



E ^^'^ 



r=a mod q 
A<r<A+B 



,i-5a,q-B + 0E{q) 



if E has no CM. 
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It follows that 

/ 



(10) 



r=a mod q 
\0<|r|<2V^ / 



1 8 / l{E,a,q) 

- I Oa,q 



logx \e TT \ 2 ) logx 



as cc ^ oo, where 



2 \iE has CM 
1 if E has no CM. 



Hence, the conjectural asymptotic estimate ([T]) cannot hold for all r in the in- 
terval \r\ < l^fx with a uniform bound for the error term of size o{ypx, j \o%x) . We 
shall further see that ([T]) with a uniform bound for the error term also contradicts 
the Sato- Tate conjecture (this follows from Theorem [H proved in section [7]). We 
shall show that our refined Conjecture 2 (resp. Conjecture 3) remedies these dis- 
crepancies. Moreover, in section 7 we shall demonstrate that in a certain sense, the 
main term in Conjectures 2 (resp. Conjecture 3) is the only possibility. 

The paper is organized as follows. In Section [3l we motivate the Conjectures 2 
and 3. We also discuss briefly in which regions of the (x, r)-plane our main term 
differs significantly from that in Conjecture [T] and under which circumstances ([3]) 
(resp. ([7])) is actually an asymptotic estimate. In Section HI we give a detailed 
description of the constants Ce.t- In Section [51 we provide a proof of Proposition 
[T] which will serve as a key tool in what follows. In Section [51 we prove that 
Conjecture [2] is consistent with the Chebotarev density theorem, and in Section 
[7l we demonstrate the consistency with the distribution of aE{p)/{2y/p) G [—1, 1]. 
Finally, in Section [H we present numerical evidence for Conjecture [21 
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3. The refinement 

The work of Lang- Trotter takes account of algebraic and analytic information 
in coming up with the factor CE,r- However, the analytic part of their heuristic 
replaces the "semi-circular law" of Sato- Tate with a limiting constant value. This 
works well for fixed (or small) r's, as considered in their work. However, when 
we consider arbitrary r's in the interval < r < 2y/x, it becomes necessary 

to introduce an analytic factor corresponding to the Sato- Tate distribution in the 
non-CM case and to another characteristic distribution in the CM case. 

Roughly speaking, the heuristics of Lang and Trotter predict that the probability 
that a large natural number p is prime and satisfies aE^p) = r is 

(11) « CE,r ■ TT^. . 

2^1ogp 

Thus, one expects that 

^^^^2yWi\ogn \logxJ J2 2Vt\ogt \\ogxJ 
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as x — > OO. We note that 

dt 



as a; ^ oo. 



1 2 2^/tlogt logx' 

To be precise, the reason for the apparent inconsistency ITU)) between Conjecture 
[U and © is twofold: 

Rl When r is not very sniaU compared with ^/x, the heuristic needs to be 
corrected by a factor accounting for the distribution of 

R2 since iTE^rix) only counts primes p which are > the interval of inte- 

gration in Conjecture [1] should be [r^/4,a;] rather than [2, a;]. 

Note that for fixed r and large x, neither of these observations affect the asymptotic. 

3.1. The distribution of aE{p) / {"2,^) E [—1.1]. The appropriate measure for 
equidistribution of the quantity 

aEip) 



is 4)E{z)dz, where 4>e(,z) is defined by 



e[-i,i] 



(12) ^e{z) 



Vl - z2 if E does not have CM 
if E has CM. 



In the CM case, this distribution law is a classical theorem of Deuring 1^. 

Theorem 1. (Deuring) Suppose that K is an imaginary quadratic field and that 
E has complex multiplication by an order in K, i.e. that 

End^{E) (SQ-K. 

Then for any prime number p of good reduction for E, we have 

aE{p) = <^=> p is inert in K. 

Furthermore, if I d [—1, 1] is some interval with 0^1, then 

\{p<x:p\Ae, ^el}\ f 
(13) lim = / (f)E{z)dz, 

x^co TT(x) Jj 

where 

1 1 

<I^e{z) = — 



2tT y/T^ 

In the non-CM case, the distribution law was conjectured independently by Sato 
and Tate (see [TO]). 

Conjecture 4. (Sato-Tate) For an elliptic curve E over Q without complex mul- 
tiplication and any subinterval I C [—1, 1], we have 

\{p<x:p]AE,^-i^eI}\ r 
hm ^ / (pE{z)dz, 

x^oc TT[X) Jj 

where 4>e{z) — ^Vl — z'^ . 



6 



STEPHAN BAIER AND NATHAN JONES 



We note that the Sato- Tate conjecture has been proved by L. Clozel, M. Harris, 
N. Shepherd-Barron and R. Taylor for all elliptic curves E over totally real fields (in 
particular, over the rationals) satisfying the mild condition of having multiplicative 
reduction at some prime (see and the references therein). 

3.2. Modifying the heuristic. Observation Rl and the above facts on the dis- 
tribution of aE{p)/i'2y/p) suggest that the heuristic pT|) should be corrected by the 
factor (pEir / (2^Jp)) and then be normalized by an appropriate constant factor £ 
which we specify later. Hence, the probability that a large natural number p is a 
prime with asip) — r should be 



This modified heuristic, taken together with observation R2, suggests that the prime 
counting function T^E.rix) behaves approximately like 



For this approximation to be consistent with Conjecture 1, the normalization factor 
must be £=!/(}!)£; (0). This leads us to the main term in Conjecture 2 upon noting 
that $£;(z) = (I)e{z)/MO)- 

Furthermore, taking the bound ^ and the order of magnitude of the 0-term in 
([5]) into account, it seems reasonable to conjecture that the error in our approxi- 
mation of TrE,r{x) is smaller than y/x/\ogx by at least a factor of (loga;)*^, which 
gives the error term in Conjecture 2. 

We are not only interested in the correct form of the main term in the approx- 
imation of nE,rix) but also in the true order of magnitude of the error term. We 
note that, assuming the generalized Riemann hypothesis, the true order of mag- 
nitude of the error term in ([8]) is O (x^/^"*"^) which is by almost a factor of 
smaller than a;/(loga;)'^. Similarly, a much sharper bound than 0{y/x/{logx)'^') 
should hold for the error term in ^ . Indeed, if we assume that the events "p is 
prime with asip) — r" are independent as p runs over the natural numbers, then 
Chebyshev's law of large numbers suggests that the error term should not be much 
larger than the square root of the main term. This leads us to the error term 



in Conjecture 3. The reason we include the term 1 in the error bound is so that 
the statement continues to hold true even when Ce.t = 0. 

We point out that the implied constant in (fTi|) cannot be independent of the 
elliptic curve E. To see this, pick any large integer r and then for any prime p in 
the range < p < x, find Ep (mod p) such that ap{Ep) = r. Then select an 
elliptic curve E over Q with E = Ep (mod p) for all such p. Hence, if one desires 
to state a conjecture which is uniform in i5, one certainly needs to bring into the 
error term some information about E. It is conceivable that one might replace (jl4p 
with 



E.r 



Mr/ {2^)) 
2^1ogp 




(14) 





where Ne is the conductor of E. 
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3.3. Comparison of the main term and error term. In the following, we 
compare the sizes of the main term FE.r{x) and the error terms in ([3|) and ([7|. 
respectively. We begin with some comments on the constants (see Section 2] for 
details) . 

If CE,r = 0, then it is conjectured that only finitely many primes satisfy asip) — 
r in which case ([3]) is trivial. In the following, we assume that Cs^r 0. HE has 
CM by an order in an imaginary quadratic field then (as we will see in Section 
2]) the nonzero values of the constant satisfy the bound 

(15) CE,r ^ =^ Vr, ■ ■ , «B CE,r «£ loglog(3 + |r|). 

loglog(3+|r|) 

It follows that in this case the main term FE.r{x) satisfies the bound 



\/4a; — \^Ax — , , , , ,s 
«£ FeA^) «b loglog(3 + \r\). 



logo: • loglog(3 + |r|) ' loga; 

If E has no CM, then the nonzero values of the constant CE,r are uniformly bounded 
from below and above as r varies, i.e. there exist positive constants ce and Ce for 
which 

(16) CE,r ^0 ^ Wr, CE < Ce^v < Ce- 

Hence, in this case the main term in FE.r{x) satisfies the bound 

FE.r{x) ^E -, ■ 

X log X 

Now, let i? > be arbitrarily given. By the above observations, if the constant 
C is chosen large enough, then the error term O {^/x/ (logx)'-'^ in Q is small 
compared to the main term if \r\ < l^fx (1 — 1/ (logo;)^) and x is sufficiently large. 
Hence, in this case, is an asymptotic estimate. In all other cases, implies an 
estimate for nE,rix) which is still non-trivial. 



Similarly, ([7]) is an asymptotic estimate if x is large and \r\ < 2y/x (l 



X 



where (5 is a fixed positive number satisfying 5 < 1 in the CM case and S < 1/3 in 
the non-CM case (provided e is chosen small enough). 

We also note that Q as well as d?]) imply ([T]) if r = o{^/x). Hence, Conjecture 
1 is contained in Conjecture 2 as well as in Conjecture 4. If \r\ > D^/x for some 
fixed positive D, then the main term in ([1]) is significantly larger than the main 
term FE.r{x) in ^ and O. 

4. The constants CE,r 

We now give a description of the constants CE,r- The reader may find more 
details in [6|. 

We first introduce the notation 



GE{n) : 
We further set 



Gal {K{E[n\)/K) if E has CM by the imaginary quadratic field K 
Gal (Q(E\n\)/Q) if E has no CM. 



{O/nOy if E has CM by an order O in K 
GL2{Z/nZ) if E has no CM. 
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We note that Gsin) can be viewed as a subgroup of HE{n). With this in mind, 
for any subgroup G of HE{n) and any integer r, we write 

Gr :^ {g <E G : tr g = r mod n}. 

Following Lang and Trotter [6], we now define the constant Ge.t by 

n A fn\ ™ig|Gi;(mj;)^| jj i\HEii)r\ 

<^£;("l£;) \HeW\ 

i prime 

where the positive integer is given by the following theorem, the celebrated 
non-CM case of which is due to Serre [S]. 

Theorem 2. Suppose that E is an elliptic curve over Q. Then there exists a 
positive integer mE so that, for any positive integer n, we have 

GE{n) ~ 7r^^(G£;(gcd(n, ms))), 

where tt ; HE{n) > i?£;(gcd(n, m^;)) denotes the canonical projection. In partic- 
ular, if t is a prime not dividing vtle, then Ge{(-) — He{^)- 

Note that the conclusion of Theorem [2] and (fT7|) continue to hold if one replaces 
the integer by any multiple. For notational convenience, we will assume in the 
CM case that 

(18) {a- JI n divides tue- 

\ t ramified in O / 

Under this assumption, we further have the following explicit description of the 
cardinalities of He{() and HE{i)r if mE- 

Lemma 1. Let r be any integer and i be a prime not dividing tue (in particular, 
I does not ramify in O if E has CM by O). If E does not have CM, then 

(19) \HE{e)\^i{i-if{i + i) 

and 



(20) \HEii)r\ 



^2(^-1) ifr = mod£ 

£{£'^ — ^ — 1) otherwise. 



If E has CM by an order O in an imaginary quadratic field K , then 

(21) \HE{t)\^{l-m~Xo{i)) 
and 



(22) \HE{l)r 



e~i ifr = o mod e 

^ — (1 + Xo{£)) otherwise. 



where Xoi^) is the character determining the splitting of I in the order O, namely 
Xoii) 



1 if £ splits in O 
— 1 if £ is inert in O. 
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Proof. We leave the proofs of (I19|) and (|20|) to the reader and deal only with the 
CM case. We note that since E is defined over Q, the class number h{0) of the 
order O equals 1 (see 9j p. 99, Propositionl.2 (b)], which works out the case where 
O is the full ring of integers). Now for any prime £ which is not ramified in C, we 
have 



(23) o/eo 




if £ splits in O 
if £ is inert in O. 

This imphes ^ and □ 

Thus, if E has CM, then 

mE\GE{mE)r\ TJ Xoffl \ n ^ - Xo(^) 

"^""■'^ 2n \GE{mE)\ }^ \ i - Xo{i) J }^ \ {£ - 1) {£ - Xo {£)) 



mE|GE(m_E),.| 
\GEimE)\ 

as r varies, we obtain the bounds (fTSl). If E does not have CM, then we have 



Noting that, for fixed E, the factor '"|^^|^^"^| takes on only finitely many values 



e\r e\r 
Notice that the Eulcr product converges absolutely and follows. 

5. Averaging the constants over residue classes 

Proposition [T] will serve as a key tool in the following sections. We now provide 
a proof of this proposition which has some similarity to the proof of Lemma 9 in 
[T], where certain constants related to Ce.t were averaged as well. However, the 
algebraic structure of the relevant constants in ■ IJ is much simpler than that of the 
original Lang- Trotter constants Ce.t which we deal with in the present paper. 

Our goal is to obtain an asymptotic formula for the average 



r=a mod q 
A<r<A+B 



As observed in the previous section, p7p continues to hold if the integer toe appear- 
ing on the right-hand side of this equation is replaced by any multiple. Therefore, 
we may assume that to^ is divisible by q throughout the following. Moreover, 
Theorem [2] and Lemma [1] tell us that if £ is a prime not dividing niE, then 



\GEm 



\He{£)i\ ■^i£\r 

\He{£U ii£\r. 

Hence, we can write the constant in the form 

(0A\ n A (n\ ^E\GE{mE)r\ , . 

(24) Ge.t ^ (pE[0) ■ -— •C-/(r), 

\GE(mE)\ 



where 



-pr £\He{£)i\ , , -pr \He{£)o\ 



i\r 
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Thus we have 

\GE{mE)r 



\GEimE)\ 

r=a mod q r=a mod q 

A<r<A+B A<r<A^B 

,2.) . MOi^^n.^C E tg^^ ^ 

b mod rriE r=h mod m^; 

b=a mod g A<r<A+B 

We use the Dirichlet convolution g — f ^ fi to re-write the inner sum as 

oo 

(26) E Y9(d) = Y9id) E 1- 

r=b mod rriE r=b mod d\r d—1 A<r<A+B 

A<r<A+B A<r<A+B r=b mod me 

r:?^0 r^^O r=Q mod (i 

r^O 

It is straightforward to show that 

(27) g{d)^\^^' ^^^l'' \HEie)i\ 11 gca[a, THE) - L 

[0 if gcd(ii,m_E) > 1. 

Using Lemma [U we see that 

i:.cd(.™.).i if E has CM by O 



d=l I Z^gcd(d,mB) = l Yl {r-'-l-l) 



E.cd(d,m.)=i if ^ has no CM. 



Note in particular that the sum X^dLi 9id) is convergent, albeit only conditionally 
in the CM case. Using ([26|) . (|27p and the Chinese Remainder Theorem, we deduce 
in the non-CM case that 



^ dm E J TnE d 

r=b mod niE d—1 d—1 

A<r<A+B 

In the CM case, the error term is more delicate, and so (recalling that M 
max{|A|, \A + B\}), we write 



r=b mod tue d<M 
A<r<A-^B 
r/0 



00 



ci=l y (i>M d<M 

- — •E^ + 0((logM)3), 

a— 1 

where we have used the fact that, for gcd(c?, m^;) = 1 (note that then d must be 
odd by (fT8)l ). one has 

i\d ^ ^ l\d ^ ^ 



A REFINED VERSION OF THE LANG- TROTTER CONJECTURE 11 

Also, by ([27l) . and noting that the sum ^2^=1 converges absolutely in either 
case, we have 



d=l e^niE ^ ^ l\mE ' ^ ' 



Inserting this into (|25|) and using the fact that 

V- \GE{mE)b\ \GE{q)a\ 



^ ^ \GE{mE)\ \GE[q)\ 

b mod rriE 
b=a mod q 



we conclude that 

^ , ^^'^ - ^^^'^^ ■ ^ ■ -jGHqJl ^ 1 Os(,) if E has no CM. 

r=a mod q ^ ^ 

A<r<A+B 

Proposition [T] now follows at once from the next 
Lemma 2. We have 

iG^ " 2— 

w/iere 

i/ £; /iffls CM 



\e ■■= 



if E has no CM. 



Proof of Lemma\^ In case E has no CM, the result is immediate. We turn to the 
CM case. Suppose first that K C Noting the disjoint union 

Gal (Q(ii;[q])/Q) - Gal {^{E[q])/K) U (Gal {Q{E[q])/^) - Gal )) , 

and that every matrix in (Gal (Q(£;[g])/Q) - Gal (Q(£;[g])/i4:)) has trace zero. 
Lemma [2] follows in this case. If K is not contained in 'Q^{E\q\), then we must 
have either g = 1 or g = 2 (see [3 Lemma 6], for example). The case g = 1 is 
trivial, and if g = 2, we see that 

Gal(Q(i;[2])/Q) ~ G&\{K{E[2])/K) ^ (0/20)*. 

By (112]), it follows that Gal (Q(£'[2])/Q) is cyclic of order 1, 2, or 3. We wiU now 
argue that the "cyclic of order 3" case never occurs. To see this, first note that if 
Gal (Q(i?[2])/Q) is cyclic of order 3, then the discriminant of E' is a perfect square. 
Indeed, one may identify Aut(i?[2]) with 6*3, the symmetric group on 3 letters, by 
considering its action on the non-identity 2-torsion points 

E[2] - {(^,^)} = {(ei,0), (62,0), (63,0)}, 

where E is given by the Weierstrass model = [x — ei){x — 62) (cc — 63). If 
Gal (Q(i?[2])/Q) is cyclic of order three, then under this association it must corre- 
spond to the alternating group ^3. But then by Galois theory, 

= (ei - 62)(6i - 63)(62 - 63) e Q, 

and so As is a perfect square. Now consider the explicit Weierstrass equations 
y^^x^ + ax, y^=x^ + b, y'^ = x^ - - n2&fx + 2j{j ~ 1728)^ 
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with j-invariants 1728, 0, and 

j e {54000, -12288000, 287496, -3375, 16581375, 8000, -32768, -884736, 
- 884736000, -147197952000, -262537412640768000}, 

respectively. Any CM elliptic curve over Q is Q-isomorphic to one of these models, 
and except for the curves with j-invariant 1728, the square-free part of the discrim- 
inant A — — 16(4a^ -f 276^) is independent of the model chosen. One computes the 
discriminants to be 

The only time any of these is a perfect square is for the curve = + ax, when 
a — — t^, in which case E\p] is rational. Thus, Gal (Q(£'[2])/Q) is never cychc of 
order 3, and so must be cyclic of order 1 or 2, representable by matrices as 



Gal(Q(£;[2])/Q) 




In either case, we have 

upon which Lemma [2] follows in this case. □ 
We have now completed the proof of Proposition [TJ □ 



6. Consistency with Chebotarev density 

We will now verify the consistency of our refinement with the Chebotarev theo- 
rem for the q-ih division field of E. More precisely, we establish the following. 

Theorem 3. Conjecture\^ implies the asymptotic ([S]). 

Proof. Let FE,r{x) be defined as in i.e., FE,r(x) is the main term in The 
statement of the theorem follows from ([2|) and the asymptotic estimate 

FeA^) = (Sa.q-^-^^^^^YLlix) + OEiqA^Wx), 

r=a mod q 
0<\r\<2^/^ 

which we shall prove in the following. We remark that, in the (more straightforward) 
non-CM case, one may obtain the stronger error term OE{q^/x/ \ogx). The CM 
case is complicated a bit by the fact that (fiE has a singularity at the point 1, which 
necessitates a truncation parameter (5 > which will eventually approach zero. We 
will prove the CM case, noting that the non-CM case follows in much the same 
way, but without the parameter 5. 

We begin by splitting the left-hand sum as 

Y FeA^)= PeAx)+ Y FeAx)+0 

r=a mod q r=a mod q r=a mod q 

0<\r\<2^ 1<r<.1y/x -2^<r<-3 
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We will now show that 



(28) PeAx) - \ ■ [Sa., - li^lM)^ . Lz{x) + OEiqV^Wx), 



r—a mod q 
2<r<2s/x 



the proof that 



r=a mod q 

being essentially the same. Remembering that ^e{z) — (j)E{z)/(f>{0), the left-hand 
side of (1281) is the limit as 5 ^ 0+ of 



1 ^ ^ Mr/i^Vt)) 

'^=a mod 
2<r<2y/x 



e{0) _ ^ ''^7r2/4+<5 2\/il0gt 

r—o. niod o < / i ^ v o 



dt. 



By partial summation and by integration by parts, the above expression is equal to 
.V- ( 



— ^ ^ cf>E{y/{2Vt)) 



r — a mod q 
\ 2<r<y I 



dy \Jy2/i+s 2Vtlogt 



dt dy. 



We now invoke the estimate ([9|), obtaining 
(29) 



-Ab • ( Sa^q Y 



J 3 dy \Jy2/i+s 2^/^log^ J 



A 



E 



+OE{qVx + Slog^ x), 

where 

'2 if £; has CM 
J if has no CM 
and for the error bound, we have used the fact that 

/9/4+s 2Vt\ogt 

Integrating by parts, we see that the integral in the main term is then equal to 

y2/4+S 2Vt\0gt Jg/4+s 2\/t\ogt J3 

-S ^ p2Vt^/(2\/t) 

/ 4'e{z) dzdt 

9/4+S logi J3/(2\/t) 

— ■ / 0B(z)dz + O ^ 

1 9/4+S logi Jo V log a; 

where we have made use of the facts that, for (say) < A < 1/2, 

27r • [ <j)E{t)dt = arcsin(A) = A + O(A^) 
Jo 

and 

arcsin(l) — arcsin(l — A) = 0{VX), 
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which imply that 



(f)Eiz)dzdt = O 



9/4+5 logi Jo \ log a; 

and 

1 r u ^^^^ 

(PEyz)azat = U 



/9/4+5 logWi-5/t \ logs; )' 

Inserting this into ([29]) . using that 

, , ^ , f 1/4 HE has CM 1 
^' \l/2 if£;hasnoCM 2\e 

and letting (5 — > 0+, the asymptotic estimate ((28| and hence Theorem [3] is proved. 

□ 

7. Consistency with Sato-Tate 

In this section we will establish that Conjecture [2] implies the Sato-Tate con- 
jecture. We deduce this from the following stronger result which implies that the 
correcting factor <^e{z) in the main term in ([3]) is the only possibility, i.e., it must 
be of the form given in ([4]) . 

Theorem 4. Let E be an elliptic curve over Q, 4>e{z) he defined by p2|) and 
C > 1 be any constant. Assume that there exists a continuously differentiable 
function $ : (—1, 1) — s- R such that, uniformly for \r\ < 2y/x (excluding r = if E 
has CM), 

(30) nEA^) = CE.r r ^^^I^dt + O ( 

■/max{2,rV4} 2Vtlogt Vlloga^)'^ 

Then the Sato-Tate conjecture (resp. (|13p if E has CM) holds if and only if<^{z) = 
<^e{z) for all z G (—1, 1), where ^e{z) is defined as in ([4]). 

Proof. By continuity of $, we have $(2) = ^e{z) for all z E (—1, 1) if and only if 

(31) J $(z)dz = J ^E{z)dz 

a a 

for all a, /3 with —I<a</3<1 and ^ [a,/3]. Moreover, the equation ([31]) is 
equivalent with 

J 4'{z)dz — j (f)E{z)dz, 
a OL 

where we set 

0(z) := 

and 4ie{z) is defined as in ((12]). Therefore, to establish the equivalence claimed in 
the Theorem, it sufiices to prove that if ([50)1 holds, then 

(32) 1 ~ Li{x) ■ I (l>{z)dz as a; ^ 00 
p<x -^^ 
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for all fixed a, /3 satisfying — 1 < a < /3 < 1 and ^ [a, j3]. In the sequel, we assume 
that < a < f3 < 1. In the complementary case —l<a<P<0, ([32]) can be 
proved similarly. 

We note that, for asip) > one has 



2y/p ' 4/32 ^ - 4a2 



Thus, 



E 1= E 

P<x 0<r<2^a 

(33) -<^<P 



2^a<r<2^fi ^ ^ 

We observe that ((32|) follows from ([30]) . p3)) and the asymptotic estimate 
(34) 



= Li 



f 

i{x) ■ / (j){z)dz + Oa,f} (Vxlog'^ x) 

J a 



which we shall prove in the following. Reversing the order of summation and 
integration, the left-hand side of becomes 

2 \2aVt<r<2pVt v v / y 

We note that by Si,o = 1 and the definition of 4)e{z) in (H^, the main term on the 
right-hand side of ([9]) coincides with 0(0) ■ B \i q = 1 and a — 0. Now using partial 
summation. Proposition [T] with g = l,a = 0, and integration by parts, we have 

2Q\/t<r<2/3Vt 



2/3Vt / 

2aVt<r<2/3Vt 2aJt \ 



2/3 Vt 
^ \2ay/t<r<y 



I dy 

2/3 



(bE{0) ■ (2/3Vi - 2aVt)(f>{P) - 0b(O) ^ (y - 2aVt)^(/) j dy + 0„,;3 (fo 

2aVt 

2/3 \/t 
2as/t 
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Figure 1. The function v ~ iTE.ri^: ■ 10''), as a function of r 

where for the estimation of the error term, we have used that the derivative of (f) is 
continuous and hence bounded on [a,/3]. Thus, (|55)) equals 

2/3Vi 

,2 



X 



2 2a^/i 

Making the change of variables y/{2^/t) — > z, the main term above becomes 

Li{x) ■ / 4>{z)dz, 



which proves (p4|) and hence Theorem H) □ 

8. Numerical evidence 

We conclude with some supporting numerical evidence. The five figures below 
display data for the single elliptic curve E given by the Weierstrass equation 

=X^ + QX- 2. 

In Figure [2 we plot the function v :— 'TTE,r{^ ■ 10^) as a function of the variable 
r. In FigureHl we plot our approximation v := -FE,r(4- 10^) as a function of r. This 
elliptic curve has = 6, and the "main factor" 

iJiE AGs! mE\mE] 



|Gal(Q(S[mB] 

of the constant CE,r takes on 4 distinct values {1/2, 3/4, 9/8, 7/4} as r ranges over 
the integers, which accounts for the 4 distinct bands visible in Figures [1] and [21 

We then plot various forms of the error in the approximation. In Figure [3l we 
plot the absolute error 

z; = ^£,,(4-10^)-^^B,,(4-10^), 
while in Figure [4l we plot the relative error 

tteA^ ■ 10^) - FeA"^ ■ 10^) 
F£,,(4-107) 
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Figure 2. The approximation v — i^£;,r(4 • 10^), as a function of r 



V=42.563 



V=-34.759 I I I I 
r=-12649 



Figure 3. The absolute error v = TTE,r{4: ■ 10^) - -Fi5,r(4 • lO"^) 



Note that the absolute (resp. relative) error is significantly smaller (resp. larger) 
at the ends of the graph than in the middle. This comes from the fact that we are 
approximating an integer valued function with a continuous one. 

We remark that in practice, the main difficulty in obtaining numerical data 
on these error terms lies in the constants CE,r, which are difficult to compute in 
general. However, the elliptic curve we are considering is a Serre curve (see [H p. 
318] and also O p. 51]), so we may use Proposition 11 of [4], which computes CE,r 
explicitly for any Serre curve. 

In Figure [5] we plot the error relative to square root of the main term, which 
looks remarkably like random noise. 



18 



STEPHAN BAIER AND NATHAN JONES 




Figure 4. The relative error v = '^''''^^^pl'l^/ilrl^'^^'^ 



Figure 5. v 



Error _ tte,^ (4- 10^)-f e,^ (4- 10^) 



Vmain term -^/-FE.r (4- 10'') 



Finally, in Figures [SI - [TUl we plot the corresponding data for the elliptic curve E 
^iven by the Weierstrass equation 



^X^ - 768108000X + 8194304162000, 



V = 169 
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Figure 6. The function v = 7rB,r(4 • 10^), as a function of r 



Figure 7. The approximation v = -FE,r(4 • 10^), as a function of r 



which has CM by the complex order of discriminant —27 (i.e. by the unique order 
of index 3 in Z[l/2 + \/=3/2]). 
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r = -12649 



Figure 8. The absolute error v = 7rB,r(4 • lO'^) - FE,r{'i ■ lO"^) 



Figure 9. The relative error v = ""'"^^pf^^'^ao?''/^''"'^ 
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